Künstliche Intelligenz in Computerspielen∗

Dieses Paper gibt einen Einblick in Algorithmen der künstlichen Intelligenz – im Speziellen Algorithmen, die ihren Einsatz in Computerspielen finden. In einer Einleitung werden die Grundzüge künstlicher Intelligenz vermittelt. Es folgt eine Motivation, die zeigt, wozu man sie in Computerspielen benutzen kann und warum “Intelligenz” in Spielen notwendig ist. Nach einem kurzen Blick in die Entwicklung von Computerspielen und der damit verbundenen Rolle der künstlichen Intelligenz werden anhand eines weitgefächerten Algorithmenaufgebots die zu lösenden Probleme Wegfindung und Aktionsplanung erklärt. Dazu werden neben einer Einführung in den A*-Algorithmus, der als Basis vieler Wegfindungslösungen eine große Rolle spielt, einige Algorithmen aus beiden Problemgebiete beschrieben. Aus dieser Auswahl werden drei Algorithmen genauer unter die Lupe genommen. Der Annotated Hierarchical A*-Algorithmus löst durch Abstraktion und Reduktion komplexe Wegfindungsprobleme effizient, während die berechnete Lösung nahe dem Optimum liegt. Ein anderer Lösungsansatz ist die Corridor Map Method. Das an die Robotik angelehnte Verfahren kann schnell und flexibel natürlich aussehende Wege berechnen. Das Schlusslicht ist der Reinforcement-Learning-Algorithmus RETALIATE, der sich mit der Aktionsplanung in einem teamorientierten First-Person Shooter beschäftigt.